def f(n):
    d = 2
    while d * d <= n:
        if n % d == 0:
            return False
        d += 1
    return True

a = []
n = int(input())

if 999 < n < 10000:
    n1 = n // 1000
    n2 = n // 100
    n3 = n //10
    n4 = n
    n5 = n // 100 % 10
    n6 = n // 10 % 100
    n7 = n % 1000
    n8 = n // 10 % 10
    n9 = n % 100
    n10 = n % 10
    
    if f(n1):
        a.append(n1)
    if f(n2):
        a.append(n2)
    if f(n3):
        a.append(n3)
    if f(n4):
        a.append(n4)
    if f(n5):
        a.append(n5)
    if f(n6):
        a.append(n6)
    if f(n7):
        a.append(n7)
    if f(n8):
        a.append(n8)
    if f(n9):
        a.append(n9)
    if f(n10):
        a.append(n10)                    
    if a:
        print(max(a))
    else:
        print(0)
else:
    print(0)
    
